# 啊哈！算法 第4章 第1节
# 给出几个数，输出这几个数的全排列
li = {1, 2, 3, 4, 5}
ll = list(li)
used = set()
result = []


def go(li):
    if 1 == len(list(li)):
        k = list(li)
        result.append(k[0])
        print(result)
        result.remove(k[0])
        return
    for i in li:
        if i not in used:
            result.append(i)
            used.add(i)
            go(li-used)
            used.remove(i)
            result.remove(i)
    return

go(li)



